WHAT IS CLAIMED IS: 



1. A method of operating a computer system for determining whether a 
computer-storable expression matches a filter, the method comprising the 
steps of: 

5 evaluating a first code structure representing the expression for determining 

a value of said expression; 

analyzing a second code structure representing the filter for determining the 
characteristics of the filter; and 

filtering said value according to the filter characteristics; 

10 wherein said first code structure is constructed from a plurality of first 

programming language code structure elements and said second code 
structure is constructed from a plurality of second programming language 
code structure elements; each second structure element corresponding to 
one of said first structure elements. 

15 2. The method of claim 1, wherein the steps of evaluating, analyzing and 
filtering are performed upon explicit invocation of a matching operator, and 
the step of filtering comprises the step of returning a boolean evaluation 
result value. 

3. The method of claim 2, wherein the second code structure includes at least 
20 one composition operator acting as a logical connector for logically 

combining two of said programming language code structure elements, or 
for inverting the boolean value of at least one of said second programming 
language code structure elements. 

4. The method of claim 1, wherein the first code structure includes a first 
25 concatenation operator for concatenating two expressions, and the second 

code structure includes a second concatenation operator for concatenating 
two filter elements, the first and the second concatenation operators being 
applied within the first code structure and the second code structure, 
respectively, in essentially the same manner. 
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The method of claim 1 , wherein the first and the second code structures 
include indicator elements indicating a data type, the indicator elements 
acting as structure constructors in the first code structure and as filter 
constructors in the second code structure, each of the structure 
constructors corresponding to a respective one of the filter constructors. 

The method of claim 1 , wherein the second code structure includes a test 
operator having an operand, and wherein the step of filtering comprises the 
step of testing the occurrence of the value of said operand in the 
expression. 

The method of claim 1, wherein the second code structure includes an 
existence operator that matching any element that exists. 

The method of claim 1, wherein the second code structure includes an 
assignment operator having an operand, to assign a part of the expression 
to a variable that is identified by said operand. 

The method of claim 1, wherein the second code structure includes a 
Kleene operator. 

The method of claim 1 , wherein the second code structure includes a do 
operator having two arguments, one argument being a filter and the other 
argument being an instruction or a sequence of instructions, wherein the 
step of filtering includes executing the instructions only if the filter is 
successful. 

The method of claim 1, wherein the filter is a recursive filter enabling 
filtering of trees. 

The method of claim 1 , wherein the filter is a normalized filter. 

The method of claim 1 , wherein the step of filtering includes modifying the 
environment of the computer system, the environment including variables 
and corresponding values used by the computer system when performing 
the method step of filtering said value of said expression. 

The method of claim 1, wherein the first code structure and the second 
code structure are part of an interpreter programming language code. 
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The method of claim 14, wherein the first code structure and the second 
code structure are part of a compiler programming language code. 

An article of manufacture for use in a computer system comprising: 

a memory; 

instructions stored in the memory for operating a method for determining 
whether a computer-storable expression matches a filter, the method 
comprising the steps of: 

evaluating a first code structure representing the expression for determining 
a value of said expression; 

analyzing a second code structure representing the filter for determining the 
characteristics of the filter; and 

filtering said value according to the filter characteristics; 

wherein said first code structure is constructed from a plurality of first 
programming language code structure elements and said second code 
structure is constructed from a plurality of second programming language 
code structure elements; each second structure element corresponding to 
one of said first structure elements. 

A system for determining whether a computer storable expression matches 
a filter, the system comprising: 

a memory for storing the expression; and 

a processor for evaluating a first code structure representing the expression 
for determining a value of said expression, analyzing a second code 
structure representing the filter for determining the characteristics of the 
filter, and filtering said value according to the filter characteristics; 

wherein said first code structure is constructed from a plurality of first 
programming language code structure elements and said second code 
structure is constructed from a plurality of second programming language 
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code structure elements; each second structure element corresponding to 
one of said first structure elements. 
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